MPhil/PhD Transfer Report Scheduling Componentised Applications On A Computational Grid
نویسندگان
چکیده
We present an account of scheduling component based applications to run on a computational Grid. We discuss the structure of a Grid, where scheduling fits within the architecture and examine the aims and purpose of a scheduler. A classification for Grid schedulers is given, and applied to a number of existing scheduling algorithms. We examine the scheduling service within the ICENI Grid Middleware and present scheduling algorithms based on random scheduling, exhaustive search scheduling, simulated annealing and game theory. Experimental analysis of the effectiveness of these algorithms is given, which concludes that a simulated annealing algorithm is generally preferable, and that in some situations increasing the size of a Grid decreases its effectiveness. We examine the role of scheduling in a wider Grid context, involving multiple organisations and machines, each exhibiting stochastic behaviour. We finish with a discussion of future work which we would like to examine in order to improve the quality of Grid scheduling.
منابع مشابه
A New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملImprovement of Grid Service deployment using virtualisation technologies. Research Proposal for MPhil/PhD enrolment
Grid computing involves the coordination of multiple distributed processes such that they function as one system. Computational Grids are used to achieve this. Grid computing operates through the use of remote machines accepting executable code, which they process. Grid computing defines far more than the organisation and architecture of computational networks. How Grid is used, the policies un...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کامل